#include<iostream>
#include<vector>
using namespace std;
#include"BST.h"

int main()
{
	vector<int> v = { 4,23,65,2,45,32,76,3,1 };
	BST<int> bst(v.begin(), v.end());
	bst.Printf(bst.get());
	cout << endl;
	bst.erase(65);
	bst.erase(4);
	bst.erase(23);
	bst.erase(32);
	bst.erase(45);
	bst.erase(1);
	bst.erase(2);
	bst.erase(3);
	bst.erase(76);
	//bst.erase(4);
	//bst.erase(2);
	//bst.erase(1);
	//bst.erase(45);
	//bst.erase(23);
	bst.Printf(bst.get());
	//Node<int>* pos = bst.find(0);
	//if (pos != nullptr)
	//	cout << pos->val << ' ';
	//else
	//	cout << "pos = nullptr" << ' ';
}